#pragma once
#include <iostream>
#include <string>
#include <vector>
#include <unordered_map>
#include <fstream>
#include <mutex>
#include "util.hpp"
namespace ns_index
{
    struct DocInfo
    {
        std::string title;   // 文章标题
        std::string content; // 文章去标签后内容
        std::string url;     // 文章官网地址
        uint16_t doc_id;     // 文档的id
    };

    struct InvertedElem
    {
        uint16_t doc_id; // 文档的id
        std::string word;
        uint16_t weight; // 权重
    };
    // 倒排拉链
    typedef std::vector<InvertedElem> InvertedList;
    class Index
    {
    private:
        // 正排索引的数据结构用数组，数组下标天然就是文档id
        std::vector<DocInfo> forward_index; // 正排索引
        // 倒排索引一定是一个关键字和一组（个）InvertedElem对应
        // 关键字和倒排拉链的映射关系
        std::unordered_map<std::string, InvertedList> inverted_index; // 倒排索引

    private:
        Index() {}
        Index(const Index &) = delete;
        Index &operator=(const Index &) = delete;
        static Index *instance;
        static std::mutex lock;

        ~Index() {}

    public:
        static Index *GetInstance()
        {
            if (nullptr == instance)
            {
                lock.lock();
                if (nullptr == instance)
                {
                    instance = new Index();
                }
                lock.unlock();
            }

            return instance;
        }
        // 根据doc_id找到文档内容
        DocInfo *GetForwardIndex(const uint16_t doc_id)
        {

            if (doc_id >= forward_index.size())
            {
                std::cerr << "doc_id out of range , error" << std::endl;
                return nullptr;
            }

            return &forward_index[doc_id];
        }
        // 根据关键字string，获取倒排拉链
        InvertedList *GetInvertedList(const std::string &word)
        {
            auto iter = inverted_index.find(word);
            if (iter == inverted_index.end())
            {
                std::cerr << word << "have no inverted list" << std::endl;

                return nullptr;
            }
            return &iter->second;
        }
        // 根据文档去标签，格式化之后的文档构建正倒排索引
        bool BuildIndex(const std::string &input) // parse处理完毕的数据交给我
        {
            std::ifstream in(input, std::ios::in | std::ios::binary);
            if (!in.is_open())
            {
                std::cerr << "open file error" << std::endl;
                return false;
            }
            std::string line;
            int count = 0;
            while (std::getline(in, line))
            {
                DocInfo *doc = BulidForwardIndex(line);
                if (nullptr == doc)
                {

                    std::cerr << "BulidForwardIndex error" << std::endl;
                    continue;
                }

                BuildInvertedIndex(*doc);
                count++;
                if(count % 50 == 0) {std::cout << "已经建立的索引文档："<<count << std::endl;}
            }
            return true;
        }

    private:
        DocInfo *BulidForwardIndex(const std::string &line)
        {
            // 1,解析line，字符串切分
            // line->3string ， title,content,url
            const std::string sep = "\3";
            std::vector<std::string> results;
            ns_util::StringUtil::Split(line, &results, sep);
            if (results.size() != 3)
            {
                std::cerr << "bulid forward index error" << std::endl;
                return nullptr;
            }

            // 2，字符串进行填充到Docinfo
            DocInfo doc;
            doc.title = results[0];            // title
            doc.content = results[1];          // content
            doc.url = results[2];              // url
            doc.doc_id = forward_index.size(); // 文档id

            // 3，插入到正排索引的vector

            forward_index.push_back(std::move(doc));
            return &forward_index.back();
        }
        bool BuildInvertedIndex(const DocInfo &doc)
        {
            struct word_cnt
            {
                int title_cnt;
                int content_cnt;
                word_cnt() : title_cnt(0), content_cnt(0) {}
            };
            std::unordered_map<std::string, word_cnt> word_map; // 暂存词频映射表
            // 对标题分词
            std::vector<std::string> title_words;
            ns_util::JiebaUtil::CutString(doc.title, &title_words);

            // if(doc.doc_id == 1572)
            // {
            //     for(auto &s : title_words)
            //     {
            //         std::cout << "title" << s << std::endl;
            //     }
            // }
            for (std::string &s : title_words)
            {
                boost::to_lower(s);
                word_map[s].title_cnt++; // 如果存在就获取，如果不存在就新建
            }
            // 对文档内容分词
            std::vector<std::string> content_words;
            ns_util::JiebaUtil::CutString(doc.content, &content_words);

            // if(doc.doc_id == 1572)
            // {
            //     for(auto &s : content_words)
            //     {
            //         std::cout << "content" << s << std::endl;
            //     }
            // }
            // 对文档内容词频统计
            for (auto &s : content_words)
            {
                word_map[s].content_cnt++;
            }
#define X 10
#define Y 1
            for (auto &word_pair : word_map)
            {
                InvertedElem item;
                item.doc_id = doc.doc_id;
                item.word = word_pair.first;
                item.weight = X * word_pair.second.title_cnt + Y * word_pair.second.content_cnt; // 相关性
                InvertedList &inverted_list = inverted_index[word_pair.first];
                inverted_list.push_back(std::move(item));
            }
            // 建立倒排索引的时候要忽略大小写
            return true;
        }
    };

    Index *Index::instance = nullptr;
    std::mutex Index::lock;

}